Time-Optimal Interpolation for Five-axis CNC Machining along Parametric Tool Path based on Linear Programming
نویسندگان
چکیده
Abstract. In this paper, the time-optimal velocity planning problem for five axis CNC machining along a given parametric tool path under chord error, acceleration, and jerk constraints is studied. The velocity planning problem under confined chord error and acceleration is reduced to an equivalent linear programming problem by discretizing the tool path and other quantities. As a consequence, a polynomial-time algorithm with computational complexity O(N) is given to find the optimal solution, where N is the number of discretized segments of the tool path. The velocity planning problem under confined confined chord error, acceleration, and jerk is reduced to a linear programming program by using a linear function to approximate the nonlinear jerk constraint. As a consequence, a polynomial-time algorithm is given to find the approximate optimal solution. Simulation results are used to show the efficiency and effectiveness of the algorithms.
منابع مشابه
Feed optimization for five-axis CNC machine tools with drive constraints
Real time control of five-axis machine tools requires smooth generation of feed, acceleration and jerk in CNC systems without violating the physical limits of the drives. This paper presents a feed scheduling algorithm for CNC systems to minimize the machining time for five-axis contour machining of sculptured surfaces. The variation of the feed along the five-axis tool-path is expressed in a c...
متن کاملFive-axis NURBS Path Real-time Generation Method in CNC System
Abstract A real-time path generation method with Non Uniform Rational B Spline(NURBS) technology in the Computer Aided Design(CAD) field is presented and realized in a five-axis Computer Numerically Controlled(CNC) system. In this method, the tool path was represented into two NURBS curves, tooltip and tool-orientation spline curve, based on the same knot vector. The Cutter Location(CL) data wa...
متن کاملA curvature optimal sharp corner smoothing algorithm for high-speed feed motion generation of NC systems along linear tool paths
Conventional tool paths for computer numericalcontrolled (CNC) machine tools or NC positioning systems are mainly composed of linear motion segments, or the socalled G1 commands. This approach exhibits serious limitations in terms of achieving the desired part of geometry and productivity in high-speed machining. Velocity and acceleration discontinuities occur at the junction points of consecut...
متن کاملA real-time surface interpolator methodology for precision CNC machining of swept surfaces
A real–time surface interpolator is developed, to machine a family of swept surfaces directly from their high–level procedural definitions. All the computations required for machining are performed in real time based on the exact surface geometry, including tool path planning, tool path interpolation, tool offsetting, and tool path step–over to achieve a prescribed scallop height. A G–code comm...
متن کاملEfficient Algorithm for Time-optimal Feedrate Planning and Smoothing with Confined Chord Error and Acceleration
In this paper, an efficient algorithm is proposed to generate a smooth near-timeoptimal feedrate function along a parametric tool path for 3-axis CNC machining under a feedrate bound, an acceleration bound for each axis, and a chord error bound. The algorithm first gives a discrete and computationally efficient algorithm to find a sequence of globally optimal velocity points under the feedrate,...
متن کامل